Rota meets Ramanujan: Probabilistic interpretation of Ramanujan - Fourier series

نویسنده

  • H. Gopalkrishna Gadiyar
چکیده

In this paper the ideas of Rota and Ramanujan are shown to be central to understanding problems in additive number theory. The circle and sieve methods are two different facets of the same theme of interplay between probability and Fourier series used to great advantage by Wiener in engineering. Norbert Wiener forged a powerful tool for electrical engineers by combining two distinct branches of probability and Fourier series. Recently the authors in [1] have shown that the twin prime problem is related to the Wiener-Khintchine formula for Ramanujan Fourier expansion for a relative of the von Mangoldt function. Planat[2] has extensively developed applications of Ramanujan Fourier series in practical settings. The next natural question is: Is there a probabilistic interpretation of Ramanujan Fourier series? To our surprise we found that there are two distinct streams of thought one due to Rota which is combinatorial and cast in the modern, abstract language of characters and the other is the historically older argument of Ramanujan in the classical, concrete language of Fourier series. We would like to give the punch line right away and then give a brief summary of the view points of Rota and Ramanujan. Rota considers the group C∞ of rational numbers modulo 1 and crucially bases his arguments summarized in the next section on C ∞ the group of characters of C∞. Ramanujan Fourier series are a(n) = ∞ ∑

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Linking the Circle and the Sieve: Ramanujan- Fourier Series

Currently the circle and the sieve methods are the key tools in analytic number theory. In this paper the unifying theme of the two methods is shown to be Ramanujan Fourier series.

متن کامل

Ramanujan sums analysis of long-period sequences and 1/f noise

Ramanujan sums are exponential sums with exponent defined over the irreducible fractions. Until now, they have been used to provide converging expansions to some arithmetical functions appearing in the context of number theory. In this paper, we provide an application of Ramanujan sum expansions to periodic, quasiperiodic and complex time series, as a vital alternative to the Fourier transform....

متن کامل

On Ramanujan Congruences for Modular Forms of Integral and Half-integral Weights

In 1916 Ramanujan observed a remarkable congruence: τ(n) ≡ σ11(n) mod 691. The modern point of view is to interpret the Ramanujan congruence as a congruence between the Fourier coefficients of the unique normalized cusp form of weight 12 and the Eisenstein series of the same weight modulo the numerator of the Bernoulli number B12. In this paper we give a simple proof of the Ramanujan congruence...

متن کامل

OFFPRINT Ramanujan sums analysis of long-period sequences and 1/f noise

Europhysics Letters (EPL) has a new online home at www.epljournal.org Take a look for the latest journal news and information on: • reading the latest articles, free! • receiving free e-mail alerts • submitting your work to EPL Abstract – Ramanujan sums are exponential sums with exponent defined over the irreducible fractions. Until now, they have been used to provide converging expansions to s...

متن کامل

The discrete Fourier transform of r-even functions

We give a detailed study of the discrete Fourier transform (DFT) of r-even arithmetic functions, which form a subspace of the space of r-periodic arithmetic functions. We consider the DFT of sequences of r-even functions, their mean values and Dirichlet series. Our results generalize properties of the Ramanujan sum. We show that some known properties of r-even functions and of the Ramanujan sum...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008